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FIG.3 
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FIG.6 

RUN-TIME COORDINATION ALGORITHM (A1) 

EXERT CONTINUOUS MULTIVARIABLE CONTROLS (ROLE ASSIGNMENTS DEFINED BY tc^ ) 

1. U„*- -GCX„-«„.X^,] 

DYNAMIC SIMULATION STEP 

2. X„„^ f(X„, UJ 

SORT ENTITIES ACCORDING TO THEIR CONTRIBUTION TO OVERAU COST 

4 For each entity j do 

5 V^^- W. V.-.j*" coordinate of (w,X„0. V3 

7 Endfox 

8 Sort entities by decreasing Jj(n) 

LOOK FOR OPPORTUNISTIC ROLE SWAPS INKWORST PERFORMERS 

9 For K! permutations ^(k) of K candidates do 

10 jL(«(k))^ (X„-«(k).X„,)T S.(X„-«(k).X«^) 

11 if U: > M.U(k))+ArtJ) then 

12 JJ^JMk)) 

13 k'-s-k 

14 endif 

15 endfor 

UPDATE ROLE ASSIGNMENT SWITCHBOARD 

16 jt(k)' 

1. FEED-FORWARD GAINS (OR INTEGRAL TERMS) ENSURE DISTURBANCE REJECTION. 

2. THRESHOLD PREVENTS FLICKERING DUE TO NON-LINEAR DYNAMICS. 

3. PERMUTATIONS ARE COMPUTED BEFOREHAND (SEE OFFLINE ALGORITHM IN RG.15 ). 

4. ROLE ASSIGNMENT IS REPRESENTED BY MATRIX /I FOR CONVENIENCE, YET IMPLEMENTATION REUES 
ON A SIMPLE INDIRECTION RATHER THAN MATRIX MULTIPLICATION. 
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FIG.8 

OPTIMIZED VERSION FOR BLOCK-DIAGONAL SYSTEMS (A2) 

1 U„«-. :-GCX„-Jl„.Xr6f] 

2 X„„^ f()C, U,) 

3 For p] to N do 

4 6J(i W-(ji,.X,,,)^]TS-*^nV-(n:„.X,rf)^] 

5 endfor 

6 Sort entities by decreasing fiJ(i,I) and select first K ones 

7 for ksl to K do 

8 for p=k to K do 

10 endfor 

11 endfor 

LOOK F0ROPPOR1UNISTIC ROLE SWAPS IN K WORST PERFORMERS 

12 For K! permutations ;i(k) of K candidates do 

13 ^.U(k))-«-V*J(p, -Xr„(p,«(k)) or target(p, «(k))) 

14 if U>\ oL(«(k))+A^J) then 

15 JJ<^ JM^)) 

16 k*^ k 

17 endif 

18 endfor 

19 «„„^ 3l(k*) 

(1) SORTING CANDIDATES FOR ROLE SWAPPING ON A SIMPLE DISTANCE-TO-TARGET CRITERION 
CORRBPONDS TO REPLACING Sfi^ BYTHE IDENTITY MATRIX 
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FIG.13A 
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FIG.14 



MULTIVARIABLE LQ CONTROL SYSTHESIS 



1 GIVEN THE DYNAMIC SYSTEM A. B AND PERFORMANCE INDEX MATRICES a R, 
FORM THE HAMILTONIAN MATRIX DEFINED AS: 

H= Tb+ar-'bta-tq .br-ibta-tI 
L -a-tq a-t J 

2 COMPUTE EIGENVALUES A AND EIGENVECTORS W OF H, COLLECTING ALL COUPLES 
SUCH THAT THE EIGENVALUE'S MODULUS IS SMALLER THAN ONE (STABLE POLE OF 
THE CLOSED-LOOP SYSTEM) 

3 COMPUTESoo==AW^ . 



4 COMPUTE THE OPTIMAL MATRIX K GAIN AS 
G=[R+bTSooB1-1BTSooA 
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FIG.15 





Functi on Perroutati onArray=Pennute( vector ) 




1 


n=length( vector) 




2 


if(n=1) then 




3 


Pernjutati onArray=vector 




4 


else 




5 


PermutationArray=NULL array 


K.ff ;■ 


6 


Height=0 




7 


for k=1 to n do 




8 


sub-vector(k)=ShrinkVector(vector, k) 




9 


SubArray=Pennute(sub-vector) 


ly 


10 


for i=1 to (n-1)! do 




11 


for j=1 to n-1 do 




12 


PermutationArray [i+Height] [ j3=SubArray[i ] [ j ] 




13 


endfor 




14 


PermutationArray [i+Height] [n]=vector [k] 




15 


endfor 




16 


Height=Height+(n-1)! 




17 


endfor 




18 


endif 




19 


return PermutationArray 
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FIG.18 
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